/*
* leetcode dd爱科学
*
链接：https://ac.nowcoder.com/acm/problem/221822
大科学家dd最近在研究转基因白菜，白菜的基因序列由一串大写英文字母构成，
dd经过严谨的推理证明发现，只有当白菜的基因序列呈按位非递减形式时，这株白菜的高附加值将达到最高，于是优秀的
dd开始着手修改白菜的基因序列，dd每次修改基因序列的任意位需要的代价是1，
dd想知道，修改白菜的基因序列使其高附加值达到最高，所需要的最小代价的是多少。
* */
/*
* */
import java.util.*;
class Solution {
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        char[] arr=in.next().toCharArray();
        char[] dp=new char[n+1];
        int ret=0;
        for(int i=0;i<n;i++){
            char ch=arr[i];
            if(ret==0||ch>=dp[ret]){
                dp[++ret]=ch;
            }else{
                int l=1,r=ret;
                while(l<r){
                    int mid=(l+r)/2;
                    if(dp[mid]>ch){
                        r=mid;
                    }else{
                        l=mid+1;
                    }
                }
                dp[l]=ch;
            }
        }
        System.out.println(n-ret);
    }
}